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Problem (0). H [JŽ pi! is the prime factorization of n, then it is easy to verify that 


S(n) = S(T] pF) = max{ S(pi*) Jiz- 


=1 
From this formula we see that it is essensial to determine S(p"), where p is a prime and 


r is a natural number. 
Legendres formula states that 


k co a 
n! = IL 2: Limailh/Pi l 
=} 


This formula gives us a lower and an upper bound for S(p"), namely 
(1) (p—l1)r+1 < S(p) < pr- 
It also implies that p divides S(p"), which means that 


S(p") = p(r — i) for a particular 0 < 2 < a. 
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